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[571 ABSTRACT 

The effects of noise in a video processing system are 
reduced, resulting in improved image quality. A digital video 
signal containing a luminance component in Y color space 
is processed by increasing the amplitude of the luminance 
data in accordance with a nonlinear transfer function. As a 
result, low-amplitude components of the luminance signal 
are reduced. Subsequent quantization errors in transform 
coefBcients produced by a spatial compression routine in a 
video encoder are consequently reduced. Inverse operations 
are performed at a video decoder to recover the original 
luminance data. The invention reduces quantization noise 
which is manifested particularly as dust-like variations in 
luminance intenshy in an otherwise darkened region of a 
video image. A decoder apparatus is also presented. 

23 Claims, 4 Drawing Sheets 
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REDUCTION OF NOISE VISIBILITY IN A 
DIGITAL VIDEO SYSTEM 

BACKGROUND OF THE INVENTION 

The present invention relates to a method and apparatus ^ 
for reducing the effects of noise in a digital video system. In 
particular, low amplitude luminance components of a video 
signal are processed to reduce the relative intensity of noise, 
thereby resulting in improved image quality. 

Generally, it is known that digital transmission of telcvi- 
sion signals can deliver video and audio services of much 
higher quality than analog techniques. Digital transmission 
schemes are particularly advantageous for signals that are 
broadcast via a cable television network or by satellite to 
cable television affiliates and/or directly to home satelUte 
television receivers. It is expected that digital television 
transmitter and receiver systems will replace existing analog 
systems just as digital compact discs have replaced analog 
phonograph records in the audio industry. 

A substantial amount of digital data must be transmitted 
in any digital television system. In a digital television 
system, a subscriber receives the digital data stream via a 
receiver/descrambler that provides video, audio and data to 
the subscriber. In order to most efficiently use the available 
radio frequency spectrum, it is advantageous to compress 
the digital television signals to minimize the amount of data 
that must be transmitted. Accordingly, various compression 
techniques have been developed which allow the processing 
of large amounts of data without significantly affecting the 
final quality of the displayed video image. 

However, a significant amount of noise can be caused, for 
example, by quantization of a video signal. Quantization 
noise is introduced in digital communication systems when 
the number of bits used to represent a signal is reduced. For 35 
example, in a video transmitter, the maximum bit transmis- 
sion rate is limited by the processing speed of various 
hardware components. Moreover, since the bit rate of data 
input to the transmitter may vary with time, the number of 
bits which can be allocated to represent the data can also 
vary. In particular, the use of compression techniques in 
video data processing can result in quantization error or 
noise that is relatively larger for low amplitude signals. That 
is, quantization noise can be more visible after performing 
spatial compression of portions of the image where the 
picture intensity (e.g., amplitude of the luminance 
component) is relatively low compared to the remaining 
portion of the image. 

The presence of noise in the output of a digital video 
compression system tends to reduce the visual quality of 50 
images displayed, for example, at a television receiver 
Moreover, this noise can be amplified by subsequent 
compression, transmission, reception and decompression 
processes. Previous methods to improve the image quality 
include an adaptive method, where more data bits arc 55 
allocated to represent the low level luminance portions of an 
image. Other picture content-based adaptive compression 
techniques, such as increasing the picture bit rate of the 
compression system when low level luminance signals are 
detected, are also possible. However, these methods are go 
inherently complex and require additional hardware to 
implement, thereby also driving up manufacturing costs. 
Moreover, the adaptive techniques are not easily used with 
different types of video signals. 

Quantization is one form of compression that reduces the 65 
amount of data which is transmitted in a video system. Such 
quantization may be used with the well known Discrete 



2 

Cosine Transform (DCI^ to allow efficient transmission of 
digital video signals over conventional communication 
channels. The DCT transforms a block of pixels into a new 
block of transform coefficients. TTie transform is applied to 
each block until the entire image has been transformed At 
the decoder, the inverse transformation is applied to recover 
the original image. The DCT merely transforms an image 
area from a fixed number of pixels to an equal number of 
transform coefficients. In order to compress the image, it is 
necessary to take advantage of an important property of the 
DCT. For typical images, a very large proportion of the 
signal energy is compacted into a small number of transform 
coefficients. 

Coefficient quantization, or normalization, is a process 
that introduces small changes into the image in order to 
improve coding efficiency. This is done by truncating the 
DCT coefficients to a fixed number of bits. The truncation 
can be performed by shifting a coefficient from left to right 
and spilhng the least significant bits off the end of a register 
holding the coefficient. In this way, the amplitude of the 
coefficient is also reduced. The number of bits used to 
represent each of the coefficients in the block of coefficients 
is assigned individually. The number of bits can be further 
reduced or increased as necessary to maintain a constant bit 
rate. 

The most powerful compression systems not only take 
advantage of spatial correlation, but can also utihze simi- 
larities among adjacent frames to further compact the data. 
In such "motion compensation" systems, differential encod- 
ing is usually used to transmit only the difference between 
an actual frame and a prediction of the actual frame. The 
prediction is based on information derived from a previous 
frame of the same video sequence. Examples of video 
compression systems using the techniques of DCT quanti- 
zation and motion compensation can be found in Kratise, et 
al., U.S. Fat. Nos. 5,057,916; 5,068,724; 5,091,782; 5,093, 
720; and 5,235,419. 

Moreover, in order to implement video compression in 
practical systems, a video decompression processor is 
required for each digital television receiver. Typically, fil- 
tering processes are performed at the receiver which corre- 
spond to the inverse of the filtering processes performed at 
the transmitter. In this way, the original data signal can be 
recovered. In particular, the development of very large scale 
integration (VLSI) integrated circuit chips is currently 
underway to implement such video decompression proces- 
sors. However, in consumer products such as television sets, 
it is imperative that the cost of the system components be 
kept as low as possible. 

It would be advantageous to reduce the effects of noise on 
a digital video signal, and particularly quantization noise 
that degrades low level luminance portions of an image, in 
order to improve image quality. In particular, a method and 
apparatus is needed that is relatively easy to implement yet 
still achieves the desired effect of masking noise at portions 
of a video image which have low amplitude luminance 
components. Moreover, it would be further advantageous to 
provide a system that is effective with different types of 
picture content. 

The present invention provides a method and apparatus 
for reducing the effects of noise on a digital video signal 
which enjoys the above and other advantages. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, a method and 
apparatus for reducing the effects of noise in a digital video 
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system are provided. I Q particular, low amplitude luminance ("housekeeping") signals and finally transmitted over the 

components of a video signal are processed (e.g., filtered) to desired communication path. 

reduce the relative intensity of noise, thereby resulting in jn accordance with the present invention, the processing 

improved image quality. step involves first normalizing the luminance data by mul- 
For example, consider a video frame representing a night- ^ tiplying by a scaling factor to obtain a value Y,„. Next, I he 

time scene of a movie. In this case, the amplitude of the processed luminance data values Y^, are calculated, for 

luminance data represents the signal intensity. Noise in the example, by using a gamma correction technique. The 

signal may be visible to the viewer as small dust-like optimum value of gamma can be determined experimentally 

variations in the luminance intensity which tend to be more or analytically. 

visible in the darker portions of the image. Moreover, each lO ^^^^^^^ embodiment of the present invention, a corn- 
video frame may have different noise components, thereby pressed digital video signal is provided to a video decoder, 
causing a time- varying distortion in the image. The time- xhe decoder decompresses the compressed digital video 
varying nature of the noise is further likely to be noticed by signal by performing inverse entropy decoding, inverse 
the viewer since the human eye is more sensitive to moving dCT (IDCT) and other operations including, for example, 
images than to intensity changes in a still image. 15 j^q^^^ compensation. The decompressed signal is then 

According to the present invention, a method and appa- demultiplexed in order to recover the video signal in sepa- 

ratus are presented for reducing the detrimental effects of rate chrominance and luminance signals in Y-U-V color 

noise in a digital video processing system. In one space. In accordance with the present invention, the original 

embodiment, a method for reducing the effects of noise luminance data is recovered by decreasing the amplitude of 

includes providing an analog video signal containing data in the received luminance data in a manner which is inverse to 

Red-Green-Blue color space to a video encoder and trans- the processing performed by the encoder. The luminance 

forming the signal to digital Y-U-V color space. In Y-U-V data is then available for additional processing and display 

color space, the Y component represents luminance data, on a display device such as a television, 

and the U and V components represent chrominance data. [q yet another embodiment of the present invention, a 

The three components are carried as separate signals. decoder for reducing noise visibility in a video processing 

Moreover, the luminance data has an amplitude range with system is disclosed. The decoder includes processing means 

a minimum value and a maximum value. for decompressing a compressed digital video signal to 

Next, the luminance data is processed by increasing the provide a video signal containing chrominance data and 
amplitude of the data with a nonlinear transfer function. The luminance data in Y-U-V color space. A processor is pro- 
transfer function can comprise gamma correction which vided for processing the luminance data by decreasing the 
boosts the lower amplitudes relatively more than the higher amplitude of the luminance data in accordance with a 
ampHiudes. This method provides a smoothly continuous nonlinear transfer function. The processing means includes 
amplitude profile that avoids undesirable discontinuities and a memory for storing look-up table data, 
inflection points. 

The processed luminance data is then multiplexed with ^^^^^ DESCRIPTION OF THE DRAWINGS 

the U and V chrominance signals. FIG. 1 is a block diagram of a prior art digital video 

The processed luminance data along with the chromi- encoder, 

nance data is then compressed in various processing steps. piG. 2 is a block diagram of a circuit for use with a digital 
Commonly, a block-based spatial compression technique 40 video encoder for reducing the effects of noise on a video 

such as the Discrete Cosine Transform (DCT) is first per- signal. 

formed on a block of data, for example representing an 3 ^ ^ j j^^j^^ ^ ^^^.^^ j^^^. 

image area of 8x8 pixek wheiem each pixel comprises an 8 ^ ^^^^^^^ „f processor without 

bit luramance video sample. An 8x8 block oi transform correction 

coefiBcients is produced by the DCT. No compression has 45 L tj.- i-i- 

occurted as of yet since, in fact, the number of transfonn ^ ^ ' graphical depiction of a function for deter- 

coefficients will equal the number of pixels in each block. ^ ^'^"^^^^ °f ^"^^^^ 

The DCT transform coefficients represent the relative correction. 

amount of two-dimensional spatial frequencies contained in FIG. 5 is a graphical depiction of a function for deter- 
ihe sixty-four pixel input block. For neighboring pixels 50 mining a transfer function of a decoder processor with 

which vary slowly across the image, the transform coefifi- correction. 

cieni will have a zero or near-zero ampUlude. This infor- FIG. 6 is a block diagram of a prior art digital video 

mation is used to reduce the amount of data that must be decoder. 

encoded and transmitted. FIG. 7 is a block diagram of a processor for use with a 
Next, the processed luminance data is quantized using a 55 digital video decoder for reducing the effects of noise on a 

predetermined quantization threshold. The quantization video signal, 
threshold chosen for each transform coefficient corresponds 
to a perceptual threshold that a typical viewer under typical 
viewing conditions would not be able to detect. This step 
results in truncating the coefficient values so they can be 60 In accordance with the present invention, a method and 

represented by a reduced, predetermined number of bits. The apparatus are provided for reducing the effects of noise on 

quantized luminance transform coefficients are then made low amplitude luminance components of a video signal. In 

available for additional processing, including, for example, particular, the low amplitude luminance components of a 

motion compensation and/or entropy encoding in a Huffman digital video signal are processed prior to a spatial transfor- 
encoder. The video signal, including the luminance and 65 mation and quantization in order to reduce the relative 

chrominance transform coefficient data, is multiplexed with intensity of noise, thereby providing improved image qual- 

other signals, including audio, data, and channel control ity. 



DETAILED DESCRIPTION OF THE 
INVENTION 
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FIG. 1 is a block diagram of a prior art digital video 
encoder. A pre -processor (not shown) receives video image 
data in Rcd-Grcen-Blue (R-G-B) space, for example, from a 
video camera. The preprocessor transforms the signal to 
Y-U-V color space by separating the video signal into a 
luminance component Y and chrominance components U 
and V. The luminance component Y is a digital signal that 
represents the illumination intensity of discrete pixels. The 
pixel data is carried in blocks of 8x8 pixels. The U and V 
chrominance components arc decimated horizontally and 
vertically at decimators 10 and 20, 

The chrominance components U and V arc then multi- 
plexed with the luminance component Y at multiplexer 30 
and provided to a transform subsystem 40. Here, a block- 
based spatial transform technique such as the Discrete 
Cosine Transform (DCT) is performed on blocks of lumi- 
nance and chrominance data. For example, an 8x8 block of 
pixel luminance data can be transformed to an 8x8 block of 
transform cocflScients F(u,v), as defined by: 



4C{u)C(v) ^- I 



(2/+ [)U7T {2j+ i)V7T 
COS- 



10 



15 



20 



2N 



2N 



each of the transform coefiBcients. However, in practice, the 
ntmiber of bits which can be allocated is hmited and must be 
determined in a manner that will optimize the quality of the 
transmitted video signal. The number of bits which are 
allocated to each transform coefficient is thus preassigned 
individually and can be adjusted on a real-time basis by a 
feedback signal (not shown) from the FIFO buffer 70 to the 
quantizer 50. The feedback signal indicates when the buffer 
is getting filled or has room to process more data. 

The optimal bit allocation is determined by noting that in 
an NxN block of transform coefficients, the coefficients 
which represent lower spatial frequencies appear at the 
upper left hand portion of the block, while the coefficients 
which represent higher spatial frequencies appear at the 
lower right hand portion of the block. Therefore, since the 
lower frequency coefficients provide more information than 
the high frequency coefficients, more bits can be allocated to 
represent the lower frequency coefficients. Table 1 shows a 
typical bit allocation arrangement for the DCT transform 
coefficients when only B^^lll bits (instead of Bi=8 bitsx64 
coefficients=512 bits) are available for each 8x8 block: 

TABLE 1 



where f(i j) represents the pixel luminance as a function of 
horizontal position j and vertical position i, F(u,v) represents 
the value of the transform coefficients, N is the horizontal 
and vertical dimension of the block, and C(u) and C(v) arc 
scaling constants such that C(u),C(v)=l for u,v € [1, . . . , 
N-1], and C(u), C(v)=l/V2 for u,y=0. The transform coef- 
ficients are orthogonal basis signals that represent the rela- 
tive amount of two-dimensional spadal frequencies con- 
tained in the sixty-four pixel input block. Thus, for 
neighboring pixels which vary slowly across the image, 
many of the transform coefficients will have a zero or 
near-zero amplitude. These coefficients do not provide sig- 
nificant data and therefore need not be coded and transmit- 
ted. 

The blocks of data which are input to the transform 
subsystem 40 typically comprise signed integers with range 
[-2^-\ 2^-^-1] , or [-128, 127] when P«8 bits is the 
precision used to represent each pixel data point in the 
luminance and chrominance signals. Next, the transform 
coefficient data is quantized at the quantizer 50. The quan- 
tizer can comprise, for example, a dedicated computer chip 
such as an application -specific integrated circuit (ASIC). 
Quantization constitutes a many-to-one mapping and is the 
principal source of lossiness (i.e., noise or error) in DCT- 
based encoders. At the quantizer 50, the transform coeffi- 
cients F(u,v) are divided by a corresponding step size Q(u,v) 
and rounded to the nearest integer, as follows: 

/^(u, V) = Imeger Round 

V v) ) 

55 

where F^(u,v) is the quantized transform coefficient func- 
tion. The step size Q(u,v) is chosen for each transform 
coefficient according to a perceptual threshold that will not 
significantly degrade the final video image quality. That is, 
the step size should be as large as possible to reduce the 60 
transform coefficient to a number which is as small as 
possible and can therefore be represented by a reduced 
number of bits. The step size Q(u,v) can be any integer value 
from one to 2^-1 (e.g., from one to 255 when P=8 bits is the 
precision used to represent each pixel data point). 65 

Ideally, the encoder will be able to allocate the same 
number of bits (e.g., 9 bits, not including the sign bit) for 
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A quantization error is thus introduced since the number 
of bits used to represent many of the coefficient values is 
reduced. In particular, it has been found that quantization 
errors in high-frequency, low-amplitude luminance data 
results in undesirable noise that is manifested as dust -like 
variations in luminance intensity in an otherwise darkened 
region of a video image. 

The quantized data then passes to a variable length 
encoder 60 where entropy encoding occurs. This encoding 
can comprise, for example, Huffman coding or Arithmetic 
coding. For Huffman coding, the 8x8 block of truncated 
DCT coefficients represented by FQ(u,v) are serialized into 
a sequence of sixty-four elements and then coded. Code 
words are assigned to each element which indicate the 
amplitude of the coefficient and the number of zero- 
amplitude data elements preceding it, if any. 

The entropy-encoded data is then supplied to a rate buffer 
such as a FIFO (first-in, first -out) buffer 70. This buffer 
limits the bit rate of data that can pass through the video 
encoder. Additionally, as discussed, the FIFO buffer 70 
provides a feedback signal (not shown) in order to adjust the 
bit allocation in the quantizer 50. The feedback signal 
indicates when the buffer 70 is getting filled or has room to 
process more data. For example, when the buffer 70 is 
getting filled, the bit allocation level is reduced, and when 
the buffer has room to store additional data, the bit allocation 
level is increased. 

SlUl referring to FIG. 1, the prior art video encoder 
includes means for refreshing a current video signal and 
applying motion compensation to the video signal, as is 
known by those skilled in the art. A normalization subsystem 
80 accounts for the normalizing that occurred in the DCT 
subsystem 40, while an inverse DCT subsystem 90 trans- 
forms the DCT coefficients back to the luminance or chromi- 
nance amplitude domain. Frame delay 100, motion estimator 
110, and motion compensator 120 are also provided as part 
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of the motion compensation means. Refresh switches 130 end. As a result, the quantization error at the quantizer 50 

and 140 provide a new full frame video image periodically (FIG. 1) will be reduced because of the reduced presence of 

or in response to the detection of an error. high-frequency, low amplitude transform components in the 

FIG. 2 is a block diagram of a circuit in accordance with data. This reduced quantization error or noise in the video 

the present invention for use with a digital video encoder for s signal at the encoder will ultimately result in an improved 

reducing the effects of noise on a video signal. A pre- video image. 

processor 200 receives video image data in Red-Green-Blue values of the scaled lummance mpul signal Yi„, 

(R-G-B) space, for example, from a video camera. The 'h* slope of the fjinctioD F(YJ is close to unity, and the 

preprocessor 200 transforms the signal to Y-U-V color space transfer function H(Y J will also be close to unity. As a 

by separating the video signal into a luminance component lO .^^^ ^ '^'^''^'ly « amphficaUon of the 

^i^ ^ , . . .IT J w kminance signal components at the higher end of the 

210 and chrommance components U and V. Hie thr^e j^^i^.^^ ^^l^^ y^ose skilled in the art will 

components are earned as separate signals Moreover, the recognize that various transfer functions may be employed, 

lummance data signal 210 has an amplitude range with a example, gamma need not be a constant by may be a 

mmimum value and a maximum value. The preprocessor decreasing number which varies, for example, from 1.2 to 

200 can comprise a low-pass filter and analog-to-digital 15 i.O as the luminance intensity varies from the low end to the 

converter. high end. Moreover, optimum values of gamma can be 

Next, the luminance data signal 210 is processed by determined experimentally or analytically. Other 

increasing the amplitude of the luminance data in accor- modifications, variations, and permutations are similarly 

dance with a nonlinear transfer function. In accordance with encompassed by the present invention, 

the present invention, the processing step involves first 20 FIG. 6 is a block diagram of a prior art digital video 

normalizing the luminance data by multiplying by a scaling decoder. A transmitted data stream, which contains video, 

factor 1/Kj at multiplier 212 to obtain a value Y^„ on line audio, data, and control signals, is received at terminal 500 

215. Next, the processed luminance data values Y^, pro- and sent to a FIFO buffer 510. The FIFO buffer 510 

vided on 230 are calculated at processor 220 by using a accommodates received data bit rates which exceed the 

nonlinear transfer function such as that determined in accor- 25 processing capabilities of the decoder by temporarily storing 

dance with a gamma correction technique, as discussed the excess data and outputting a relatively constant bit rate 

below. The processed and normalized luminance data value data sU"eam to the variable length decoder 520. Inverse 

Y^„, on line 230 is then multiplied by the scaling factor Kj operations are performed therein to recover the data in its 

at multiplier 240, thereby resulting in the luminance signal state prior to enU"opy encoding. 

Y. The luminance signal Y is then ready for processing by 30 An inverse normalizer 530 in the decoder performs 

the conventional video encoder of FIG. 1, The scaling factor inverse normalization and an inverse DCT (IDCT) function 

Ki can be set to the maximum intensity value of the 540 performs an inverse DCT, thereby recovering the pixel 

luminance data. data in Y-U-V color space. Refresh switch 550 works in 

FIG. 3 is a graphical depiction of a function for deter- conjunction with motion compensator 560 and frame delay 

mining a transfer function of an encoder processor without 35 5 70 to provide a full frame video image update on a periodic 

correction. The horizontal axis 300 depicts the amplitude of or as-needed basis. The luminance and chrominance pixel 

the scaled luminance input signal Y^^, while the vertical axis data is recovered as individual signals in demultiplexer 580. 

310 indicates the amplitude of a function F(Y£^, A transfer The chrominance data is passed through interpolators 590 

function H(Y^ is then defined as the slope of F(Y,„), or and 592 in order to recover signals U and V. Luminance 

40 signal Y is also recovered. The luminance and chrominance 

^(yinh<i^(XinV<^(yiJ data is then ready for processing by a post-processor (not 

~ , . , . , , . , ^ 1 . J . *t_ shown) where the Y,U and V signals are converted to analog 

The scaled luminance output signal Y^, is related to the j.-r>/^T>- i j jjr tr 

, J . . , V . data m R-G-B signal space and provided, for example, for 

scaled input signal Y,, by display on a television 

Y^^Yi^xH(yi„). FIG. 7 is a block diagram of a circuit for use with a digital 

video decoder for reducing the effects of noise on a video 

The transfer function can be implemented in the processor signal. The luminance signal Y', which has an amplitude 

220 by providing a memory with a look-up table of data, as range with a minimum value and a maximum value, is 

is known to those skilled in the art. Thus, for a given input scaled by a factor l/K^ at multiplier 600 to produce the 

Y,„, a corresponding value of H(Y,„) is output from the 50 signal Y\„ on fine 605. The signal Y*,„ is processed at the 

table. processor 610 by performing a transformation that is the 

FIG. 4 is a graphical depiction of a function for deter- inverse of that performed in processor 220 (FIG. 2) by 

mining a transfer function of an encoder processor with decreasing the amplitude of the luminance data using a 

correction. The function F(Y,J can be determined in accor- nonlinear transfer function. In accordance with the present 

dance with a gamma correcting technique. With this ss invention, processed luminance data values Y'^„, provided 

technique, F(Y,-„) is defined by F(Y^)-Y^^'^, where gamma on line 615 are calculated by using a nonlinear transfer 

is a number between approximately one and two. function HfY^-J. The processed and normalized luminance 

Alternately, gamma may be a function which is based on Yi„ data values Y'^, are then multiplied by a scaling factor Kj 

and which varies between approximately one and two. As at multiplier 620, resulting in the luminance signal Y" on 

before, the transfer function is defined as the slope of the 60 line 625. The luminance signal Y" along with the chromi- 

function F(Y,J, or H(Y^)=DF(Y^„)/d(YjJ. For low values nance signals U' and V are then passed through a post- 

of the scaled luminance input signal Y,v„ the slope of the processor 630 and transformed to an analog signal in R-G-B 

function F(Y,„) ts significantly greater than unity. Therefore color space. The post-processor 630 can comprise a digital - 

the transfer function H(Y£j will be relatively large, and the lo-aoalog converter. The R-G-B signal is then provided, for 

resulting amplification of the luminance signal will be 65 example, for display on a television, 

relatively lai^e. The himinance signal will consequently be FIG. 5 is a an example graphical depiction of a function 

boosted relatively more at the lower end than at the higher for determining the transfer function of a decoder processor 
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with correction in accordance with the invention. The hori- 
zontal axis 300 depicts the amplitude of the scaled lumi- 
nance input signal Y'^, while the vertical axis 310 indicates 
the amplitude of a hinction F(Y',^. A transfer function 
H(Y'^ is then defined as the slope of F{Y',-J. The function 
F(Y',„) can be determined in accordance with an inverse 
gamma correcting technique which is analogous to that 
discussed previously. With this technique, F(Xird ^ defined 
by F(Y',„)=Y',„^, where gamma is a number between 
approximately one and two. As before, the transfer function 
is H(Y'^)=dF(Y'J/d(Y\„). The amplitude of the scaled 
luminance input signal Y'^ from line 605 (FIG. 7) is thus 
reduced in accordance with the slope of F(Y'^). For 
example, at lower values of YV„, the slope of F(Y^ is 
significantly less than one, while for higher values of Y',„, 
the slope of F(YV„) is approximately unity. The luminance 
signal Y'<^, which is output from processor 610 will be 
approximately the same as the signal Y'^ input to processor 
220 in FIG. 2. 

Since the luminance signal processed in accordance with 
the present invention carried a smaller amount of quantiza- 
tion error or noise during encoding and transmission, the 
output signal Y'^^ will also carry less quantization noise. 
The resulting analog signal in R-G-B space that is provided 
to a display device such as a television will consequently 
carry less quantization noise, thereby resulting in an 
improved video image. 

It should now be appreciated that the present invention 
provides a method and apparatus for reducing the effects of 
noise in a video processing system. A digital video signal 
containing a luminance component Y is processed to 
increase the amplitude of low amplitude luminance data in 
accordance with a nonlinear transfer function. As a result, 
high-frequency, low-amplitude components of the signal are 
reduced, which thereby also reduces subsequent quantiza- 
tion errors of transform coefficients which are produced by 
a spatial compression routine in a video encoder. Inverse 
operations are performed at a video decoder to recover the 
original luminance data. The invention reduces quantization 
noise which is manifested particularly as dust- like variations 
in luminance intensity in an otherwise darkened region of a 
video image. 

Although the invention has been described in connection 
with various specific exemplary embodiments, it should be 
appreciated that numerous adaptations and modifications 
may be made thereto, without departing from the spirit and 
scope of the invention as set forth in the claims. 

Wc claim: 

1. A method for reducing noise visibility in a compressed 
digital video signal by reducing the presence of high- 
frequency low-amplitude luminance spatial transform 
coefficients, comprising the steps of: 

providing a luminance data signal having luminance data 
values which represent pixel intensity of images in said 
compressed digital video signal; 
said luminance data values extending between low lumi- 
nance values and high luminance values; 
processing said luminance data values to increase amph- 
tudes of the low luminance values relatively more than 
amplitudes of the high luminance values in accordance 
with a nonlinear transfer function, thereby obtaining 
processed luminance data values including processed 
low luminance values and processed high luminance 
values; and 

spatially transforming and quantizing the processed lumi- 
nance data values to provide luminance spatial trans- 
form coefiScients of said compressed digital video 
signal; 
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wherein said processing step comprises the steps of: 
normalizing the himinance data values by multiplying 

the luminance data values by a scaling factor l/K^ to 

obtain an input signal Y,„; 
determining a function F(YfJ=Yi„^^; 
determining a transfer function H(Y,„)=dF(Y,„)/d(Yi^; 

and 

determining a processed output signal Y^^^=H(Y,Jx 

wherein Kj is approximately equal to a maximum 
intensity value of said luminance data values, and y 
is a function that has values between approximately 
one and approximately two. 

2. The method of claim 1 wherein: 

said luminance spatial transform coefficients are obtained 
using a block-based transformation wherein an NxN 
block of the processed luminance data values is trans- 
formed to produce an NxN block of said luminance 
spatial transform coefficients. 

3. The method of claim 2, wherein: 

said NxN block of luminance spatial transform coeffi- 
cients comprises Bj bits prior to said quantizing step; 
and 

a number of bits B2 <B, is allocated to represent said NxN 
block of luminance spatial transform coefficients sub- 
sequent to said quantizing step. 

4. The method of claim 3 wherein a number of bits M,- is 
allocated to represent an iih transform coefficient of said 
NxN block of luminance spatial transform coefficients prior 
to said quantizing step, said quantizing step comprising the 
steps of: 

dividing each of said luminance spatial transform coeffi- 
cients of said NxN block by a predetermined step size; 
and 

tmncating the number of bits M/ allocated to represent 
said ith transform coefficient to a predetermined num- 
ber of bits P,<M,. 

5. The method of claim 1 comprising the further steps of: 
providing a chrominance data signal in U and V color 

space which represents pixel chrominance data values, 
said chrominance data signal being synchronized with 
said luminance data signal; and 

compressing said chrominance data values substantially 
concurrently with said luminance data values by per- 
forming a spatial transformation and quantization on 
said chrominance data values to produce chrominance 
transform coefficient data. 

6. A method for decoding luminance spatial transform 
coefficients of a compressed digital video signal in which a 
presence of high-frequency low- amplitude luminance spa- 
tial transform coefficients is reduced in accordance with a 
non-linear transfer function, comprising the steps of: 

transforming said luminance spatial transform coefficients 
by performing an inverse spatial transformation 
thereon, to recover luminance data values representing 
pixel intensity; 

the recovered luminance data values extending between 
recovered low luminance values and recovered high 
luminance values; and 

processing the recovered luminance data values to 
decrease amplitudes of said recovered low luminance 
values relatively more than amplitudes of said recov- 
ered high luminance values in accordance with an 
inverse function of said nonlinear transfer function, 
thereby obtaining processed luminance data values 
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including processed low luminance values and pro- 
cessed high luminance values; 
wherein said processing step comprises the steps of: 
normalizing the recovered luminance data values by 
multiplying the recovered luminance data values by 
a scaling factor 1/K, to obtain an input signal 
determining a function F(Y'j„)=Y',„^; 
determining a transfer function H(Y';„)-dF(Y',,t) 
/d(y'/J; and 

determining a processed output signal Y'o„,-H(Y'£jx 

wherein Kj is approximately equal to a maximum 
intensity value of the recovered luminance data 
values, and y is a function that has values between 
approximately one and approximately two. 

7. The method of claim 6 wherein said inverse spatial 
transformation is block-based. 

8. The method of claim 6 comprising the further steps of: 
providing chrominance spatial transform coefficients 

which are synchronized with said luminance spatial 
transform coefficients; and 
transforming said chrominance spatial transform coeffi- 
cients by performing an inverse spatial transformation 
thereon to produce chrominance data values in U and V 
color space. 

9. A decoder for decoding luminance spatial transform 
coefficients of a compressed digital video signal in which a 
presence of high-frequency low-amplitude luminance spa- 
tial transform coefficients is reduced in accordance with a 
non-linear transfer function, comprising: 

a transforming function for transforming said luminance 
spatial transform coefficients by performing an inverse 
spatial transform thereon, to recover luminance data 
values representing pixel intensity; 

said recovered luminance data values extending between 
recovered low luminance values and recovered high 
luminance values; and 

a processor for processing said recovered luminance data 
values to decrease amplitudes of said recovered low 
luminance values relatively more than amplitudes of 
said recovered high luminance values in accordance 
with an inverse function of said nonlinear transfer 
function, thereby obtaining processed luminance data 
values including processed low luminance values and 
processed high luminance values; wherein; 

said processor normalizes the recovered luminance data 
values by multiplying the recovered luminance data 
values by a scaling factor l/K^ to obtain input values 

processed luminance data output values Y'^, are stored in 

said look-up table; 
Y;„,=Y',„-'; and 

Kj is approximately equal to a maximum intensity value 
of the recovered luminance data values, wherein y is a 
function that has values between approximately one 
and approximately two. 

10. The decoder of claim 9, wherein: 

said processor includes a look-up table storing amplitude 
scaling values for providing said processing. 

11. The decoder of claim 9 wherein said u-ansforming 
function performs a block-based inverse spatial transforma- 
tion to obtain said recovered luminance data values. 

12. The method of claim 1, wherein: 

each of said luminance spatial transform coefficients has 
an associated quantization error and an associated 
amplitude; and 



the noise visibility for each of said luminance spatial 
transform coefficients is proportional to a ratio of the 
associated quantization error and the associated ampU- 
tude. 

s 13. The method of claim 1, comprising the further steps 
of: 

transmitting said luminance spatial transform coefficients 
to a decoder; and, at said decoder: 

(a) performing an inverse spatial transform on said 
10 transmitted spatial transform coefficients to recover 

the processed luminance data values, including the 
processed low luminance values and processed high 
luminance values; and 

(b) further processing the processed luminance data 
15 values to recover said luminance data values of said 

luminance data signal by decreasing amplitudes of 
the processed low luminance values relatively more 
than amplitudes of the processed high luminance 
values in accordance with an inverse function of said 
20 nonlinear transfer function. 

14. The method of claim 1, wherein: 

amplitudes of said high luminance values are not changed 
by said nonlinear transfer function. 

15. The method of claim 6, wherein: 

said luminance spatial transform coefficients are obtained 
by processing pre -transmission luminance data values 
corresponding to said processed luminance data values, 
including pre-transmission low luminance values cor- 
responding to said processed low luminance values, 
and pre-transmission high luminance values corre- 
sponding to said processed high luminance values, by 
increasing amplitudes of the pre-transmission low 
luminance values relatively more than amplitudes of 
the pre-transmission high luminance values in accor- 
dance with said nonlinear transfer function. 

16. The method of claim 9, wherein: 
amplitudes of said recovered high luminance values are 

not changed in said processing step. 

17. The decoder of claim 9, wherein: 
said luminance spatial transform coefficients are obtained 

by processing pre-transmission luminance data values 
corresponding to said processed luminance data values, 
including pre-transmission low luminance values cor- 
responding to said processed low luminance values, 
and pre-transmission high luminance values corre- 
sponding to said processed high luminance values, by 
increasing amplitudes of the pre-transmission low 
luminance values relatively more than amplitudes of 
the pre-transmission high luminance values in accor- 
dance with said nonlinear transfer function. 

18. The decoder of claim 9, wherein: 

amplitudes of said recovered high luminance values are 
not changed by said nonlinear transfer function. 
55 19. An apparatus for reducing noise visibility in a com- 
pressed digital video signal by reducing a presence of 
high-frequency low-amplitude luminance spatial transform 
coefficients, comprising: 

means for providing a luminance data signal having 
60 luminance data values which represent pixel intensity 
of images in said compressed digital video signal; 
said luminance data values extending between low lumi- 
nance values and high luminance values; 
means for processing said luminance data values to 
65 increase amplitudes of the low luminance values rela- 
tively more than amplitudes of the high luminance 
values in accordance with a nonlinear transfer function, 



35 



45 



50 



06/24/2004, EAST Version: 1.4.1 



5,909,249 



13 



14 



10 



thereby obtaining processed luminance data values 
including processed low luminance values and pro- 
cessed high luminance values; and 
means for spatially transforming and quantizing the pro- 
cessed luminance data values to provide luminance ^ 
spatial transform coefiBcients of said compressed digital 
video signal; 

wherein said means for processing further comprises: 
means for normalizing the luminance data values by 
multiplying the luminance data values by a scaling 
factor IKj to obtain an input signal Y,-„; 
means for determining a function F (Y,.„)=Y,-„*^; 
means for determining a transfer function H(Y^,J-dF 
(YJ/d(YJ; and 
means for determining a processed output signal Y^^o 

wherein is approximately equal to a maximum inten- 
sity value of said luminance data values, and y is a 
function that has values between approximately one 20 
and approximately two. 

20. The apparatus of claim 19, wherein: 

each of said luminance spatial transform coefficients has 
an associated quantization error and an associated 
amplitude; and 25 

the noise visibility for each of said luminance spatial 
transform coefficients is proportional to a ratio of the 
associated quantization error and the associated ampli- 
tude. 



21. The apparatus of claim 19, wherein said luminance 
spatial transform coefficients of said compressed digital 
video signal are transmitted to a decoder, said decoder 
comprising: 

(a) means for performing an inverse spatial transform on 
said transmitted spatial transform coefficients to 
recover the processed luminance data values, including 
the processed low luminance values and the processed 
high luminance values; and 

(b) means for further processing the processed luminance 
data values to recover said luminance data values of 
said luminance data signal by decreasing amplitudes of 
the processed low luminance values relatively more 
than amplitudes of the processed high luminance values 
in accordance with an inverse function of said nonlin- 
ear transfer function. 

22. The apparatus of claim 19, wherein: 

amplitudes of said high luminance values are not changed 
by said nonlinear transfer function. 

23. The apparatus of claim 19, wherein: 

said luminance spatial transform coefficients arc obtained 
using a block-based transformation wherein an NxN 
block of the processed luminance data values is trans- 
formed to produce an NxN block of said luminance 
spatial transform coefficients. 
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